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Abstract — The paper provides a systematic characterization 
of quantum ergodic and mixing channels in finite dimensions 
and a discussion of their structural properties. Notably, we show 
that ergodicity is stable under randomizations, namely that every 
random mixture of an ergodic channel with a generic channel is 
still ergodic. In addition, we prove several conditions under which 
ergodicity can be promoted to the stronger property of mixing. 
Finally, exploiting a suitable correspondence between quantum 
channels and generators of quantum dynamical semigroups, we 
extend our results to the realm of continuous-time quantum 
evolutions, providing a characterization of ergodic Lindblad 
generators and showing that they are dense in the set of all 
possible generators. 



I. Introduction 

IN the study of signal processing, a stochastic process 
is said to be ergodic if its statistical properties can be 
deduced from a single, sufficiently long realization of the 
process. Ergodicity plays a fundamental role in the study of 
the irreversible dynamics associated with the relaxation to 
the thermal equilibrium ||T|-||4l. In quantum mechanics the 
evolution of an open system, interacting with an external 
(initially uncorrelated) environment, is fully characterized in 
terms of special linear maps Ai (known as quantum channels) 
operating on the space of density matrices p of the system of 
interest, under certain structural constraints (quantum channels 
and all their extensions should preserve the positivity and the 
trace of the operators on which they act upon, see e.g. l|5l-||8l). 
In this framework a convenient formulation of the property of 
ergodicity is the following: a channel A4 is ergodic if and 
only if it admits a unique fixed point in the space of density 
matrices, that is, if there is only one density matrix that 
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is unaltered by the action of U, ||9l- lfm . The rationale 
behind such formulation is clear when we consider the discrete 
trajectories associated with the evolution of a generic input 
state p, evolving under iterated applications of the transforma- 
tion Ai: in this case, the mean value of a generic observable A, 
averaged over the trajectories, converges asymptotically to the 
expectation value Tr[Ap,j] of the observable on the fixed point. 
A related, but stronger property is mixing, namely the property 
that after a sufficiently large number of repeated applications 
of the channel, the output density matrix converges to the fixed 
point. 

Beyond the study of relaxation processes, ergodicity and 
mixing have found important applications in several fields of 
quantum information theory. Most notably in quantum control 
lfT2l - lfT7l . quantum estimation jlSI, quantum communication 
|fT9l . II20I . and in the study of efficient tensorial representation 
of critical many -body quantum systems ||2TI - ||26| . A complete 
characterization of these maps appears hence to be mandatory. 
Here we contribute to this goal by providing a systematic 
characterization of the structural properties of ergodic and 
mixing channels on finite-dimensional quantum systems. In 
particular, we discuss a fundamental property that to our 
knowledge has never been clarified before, namely the fact that 
ergodicity is stable under randomizations. Precisely, we show 
that a convex combination of an ergodic channel with a generic 
(not necessarily ergodic) channel yields a new transformation 
which is always ergodic. In addition, we show that the fixed 
point of the new ergodic map is related with the fixed point of 
the original ergodic channel via a convex combination. These 
results extend to the case of ergodic channels a property that 
was previously known to hold for the restricted subset of 
mixing channels ifTSll . lfT4l . IZTll . In addition, we provide a 
series of conditions under which ergodicity can be upgraded 
to the stronger property of mixing: for example, we show 
that, rather counterintuitively, convex combinations of ergodic 
channels with the identity channel are always mixing. Another 
remarkable property is that a random-unitary channel Ai (a 
channel that is a convex combination of unitaries) in dimension 
d is mixing if and only if the channel Ai"^ obtained by applying 
Ai on the system d times is ergodic. Finally, we extend our 
characterization of ergodicity to the realm of continuous-time 
quantum evolutions, for which the properties of ergodicity 
and mixing are actually equivalent. In this context, we show 
that the ergodicity of a quantum dynamical semigroup is 
equivalent to the ergodicity of a suitable quantum channel. 
Using this result, we show that the generators of ergodic 
quantum semigroups are stable under randomizations, and, 
therefore, are dense in the set of all possible generators. 
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The results of this paper are presented in a systematic 
way, starting from the case of general channels and then 
specializing to particular classes of channels (such as random- 
unitary channels). In our presentation we also include for 
completeness some alternative proofs of existing results, which 
come out quite naturally in our approach. The paper is 
organized as follows. We start in Section|II]by reviewing some 
basic definitions and properties. In Section |III] we provide 
a characterization of ergodicity in terms of the invariant 
subspaces of the channel. Here we also discuss how ergodicity 
and mixing of the adjoint map are connected with those of the 
original channel. The convexity properties of ergodic channel 
are analyzed in Section HV] Section [V] instead focuses on the 
relation between ergodicity and mixing. In particular here we 
show that a generic convex combination of the identity map 
with an ergodic channel is mixing. In Section [Vl] we focus on 
the special case of channels which admit faithful fixed points 
providing a characterization of the peripheral spectrum of the 
maps and introducing a necessary and sufficient condition 
which ergodic maps have to fulfill in order to be mixing. 
Section rvTIl discusses instead the ergodic/mixing properties of 
unital maps. Section [Villi draws some conclusions on dynam- 
ical semigroups. Final remarks are presented in Section |IX] 
The paper also contains an Appendix dedicated to the more 
technical aspects of the proofs. 

II. Definitions and Basic Properties 

Consider a quantum system with associated Hilbert space 
H of finite dimension d < oo. In what follows we will use 
the symbols B{H) and &{%) [c B{T-L)] to represent the set 
of linear operators on % and the set of the density matrices, 
respectively. A quantum channel operating on the system is 
then defined as a linear mapping M : B{'H) B{7i) which 
is completely positive and trace-preserving (CPTP in brief). 
While referring the reader to Q-ISl for an exhaustive review 
on the subject, we find it useful to recall a few basic properties 
of CPTP maps, which will be exploited in the following. 

1) A linear map Ai : S('H) B{T-L) is completely positive 
if and only if it is possible to identify a collection of 
Kraus operators {Mi}i^x which, for all A e B{7i), 
allows us to write 

M{A)^Y,M,AM}. (1) 

iex 

Furthermore Ai is trace-preserving if and only if the 
operators Mi satisfy the normalization condition 

Y,mIaU=I. (2) 

iGX 

2) The set formed by the quantum channels on the 
system is closed under convex combination and multi- 
plication, i.e. given Mi,M2 e and p G [0, 1], the 
transformations defined by the mappings 

AeB{n)^pMi{A) + {l-p)M2{A), (3) 
A e B{n) ^ {Ml o M2){A) -.^ Mi{M2{A)) (4) 

are also elements of 



3) Any CPTP map Jv[ is nonexpansive: when M is applied 
to a couple of input states p,(T G &{%), it produces 
output density matrices M.{p), Ai{a) whose relative 
distance is not greater than the original one, i.e. 

\\M{p)-M{a)\\i<\\p-a\\i, (5) 

where ||^||i := Tr[\/ A\ is the trace norm. 
Since is a linear operator defined on a linear space of 
dimension <P, it admits up to (P distinct (complex) eigenvalues 
A which solve the equation 

M{A)^\A, (6) 

for some A G B{7i), A 0. Such eigenvalues can be deter- 
mined as the zeros of the associated characteristic polynomial, 
i.e. 

Poly^-^^ ( A) = Dot [ A/ - ^ Af, ® ] ^ 0, (7) 

where {Mi}i^x is a set of Kraus operators for Ai and Mi 
is the operator obtained by taking the entry-wise complex 
conjugate of Mi with respect to a selected basis of H. 

4) The spectrum of Ai is invariant under complex con- 
jugation: if A € C is an eigenvalue with eigenvector 
A, then its complex conjugate A is an eigenvalue with 
eigenvector given by the adjoint operator A^, namely 

M{A^) = ~XA\ (8) 

with A being the complex conjugate of A and A^ being 
the adjoint of A. This property holds not only for 
quantum channels, but also for all linear maps that 
are Hermitian-preserving (that is, they send Hermitian 
operators to Hermitian operators). 

5) The eigenvalues of a CPTP map Ai are confined in the 
unit circle on the complex plane. In other words, if there 
exists a non-zero A G B{H) such that ^ holds, then 
we must have |A| < 1 [this property is indeed a direct 
consequence of 3)]. 

The eigenvalues of Ai which lie at the boundary of the 
permitted region, i.e. which have unit modulus |A| — 1, are 
called peripheral. Of particular interest for us is the unit 
eigenvalue A = 1: the associated eigenvectors A e B{H) are 
called fixed points of Ai to stress the fact that they are left 
unchanged by the action of the map Ai: 

5) Every CPTP map admit at least one fixed point state, 
i.e. a solution of (|6]l for A = 1, which belongs to the set 
&{H) of the density matrices of the system. 

As a matter of fact, a generic quantum channel possesses 
more than just one density matrix that fulfills the require- 
ment 5) (for instance unitary transformations admit infinitely 
many fixed point states). In the rest of the paper however we 
will focus on the special subset of CPTP maps which have 
exactly a single element of ©(H) that is stable under the 
transformation: 

Definition 1. A CPTP map M is said to be ergodic if there 
exists a unique state G ©(H) which is left unchanged by 
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the channel Ai, i.e. which solves ©/or \ ^ 1. We introduce 
the symbol <tE{'H) to represent the subset containing all the 
ergodic elements of 

As it will be explicitly shown in the next section (see 
Corollary |2]i, the ergodicity is strong enough to guarantee that 
/9* is not only the unique A = 1 solution of (|6]l on &{%) 
but also (up to a multiplicative factor) the only solution for 
the same problem in the larger set of the operators B{H). 
An equivalent (and possibly more intuitive) way to define 
ergodicity can be obtained by posing a constraint on the 
effective discrete-time evolution generated by the repetitive 
applications of Ai. Specifically, given p E 6(H) a generic 
input state of the system, consider the series 



4M) 



(P) 



N 



1 ^ 

— J2M"ip), Vpe6(H), (9) 



where Ai'^ — I stands for the identity superoperator, while 
for n > 1, Ai" is a CPTP map associated with n recursive 
applications of Ai, i.e. 



A4 o ■ ■ ■ o A4 . 



(10) 



n times 

Equation (|9]l describes the average state associated with the 
first + 1 steps of the discrete trajectory of &{7i), defined by 
the density matrices p, A4{p), Ai^{p), . . . , Ai^ {p), obtained 
by applying A4 to p recursively. It then turns out that A4 is 
in <tE{T~L) and has a unique fixed point state p*, if and only 
if E^-'(p) converges in trace norm to p*, i.e. 



N- 



lim |il]j^)(p)-p,||i =0 



(11) 



(see for example ||9l for an explicit proof of this fact). 
Accordingly, this implies that for ergodic channels the average 
of the expectation values a„ — Tr[AA^"(p)] of any bounded 
operator A, evaluated along the trajectory p, A4{p), A4'^{p), 
. . . , A4^ (p), converges to the fixed point value a, = Tr[Ap*], 
i.e. 



lim 

N-^oc 



N 



1 ^ 

n=0 



a*. 



(12) 



A proper subset of £_e('H) is constituted by mixing/relaxing 
maps 191: 

Definition 2. A quantum channel Ai is said to be mixing if 
3!p, G ©("H) such that 



lim \\M''{p) - p4i =0, Vp e e{H). 



(13) 



We call the special state the fixed point state of Ai 
and introduce the symbol ^j^iiJ-L) to represent the subset 
containing all the mixing elements of >Z{'H). 

As anticipated all mixing maps are ergodic (with their fixed 
point states provided by the stable density matrices of the 
mixing channels), i.e. £m('H) C ^e{T~1)- Notably however 
the opposite is not true for instance the qubit channel 



A^(p) = (i|Hi)|o)(o| + (o|Ho)|i)(i| 



(14) 



is ergodic with fixed point state = (|0) (0| + 11) (l|)/2, but it 
does not fulfill the mixing condition ( fT3] l [in fact, A^"(|0)(0|) 
keeps oscillating between |0)(0| and |1)(1|]. Interestingly in 
the case of continuous time Markovian evolution, mixing and 
ergodicity are equivalent (see Section IVIIII i. which means 
that the above channel cannot be obtained as the result of 
a Markovian time evolution (cf. 1281 ). 

The mixing property of a channel Ai can be described 
in terms of its spectral properties. Indeed a necessary and 
sufficient condition for mixing is the fact that (up to a multi- 
plicative factor) the fixed point state of Ad is the unique 
peripheral eigenvector of Ai. More specifically a channel is 
mixing if and only if it is ergodic and no solutions exists in 
B{T-L) for the eigenvalue equation (|6]l with both |A| = 1 and 

Remark 1. Requiring A = \ to be the only peripheral 
eigenvalue of the channel is not sufficient to enforce the mixing 
property (or even ergodicity). As a counterexample consider 
for instance the case of the identity channel I. 

III. Characterization of Ergodicity in Terms of 
Invariant Subspaces 

In this section we present a characterization of the ergodicity 
of a channel A4 in terms of the subspaces that are left invariant 
by its action. 

In particular, we start in Section IIII-AI by presenting a 
characterization of the fixed point subspace showing that it 
is spanned by positive operators. Then we link the notion 
of ergodicity to the properties of invariant subspaces of the 
channel (Section flll-Bb and of its adjoint map (Section [lII-Cl l. 

A. The linear Space Spanned by Fixed Points 

The linear subspace of B{'H) generated by the fixed points 
of a channel Ai can be shown to be spanned by positive 
operators. This fact is a consequence of Proposition 6.8 of 
im which we report here for the sake of completeness: 

Lemma 1. Let Ai G 2^(H) be a quantum channel, and let 
A e B{'H) be a fixed point ofM, written as A = (X+-X_) + 
i(F+ - 11), where £ B+CH) are positive 

operators such that X^X^ = = Y-^Y'^= Y^Y^ ~ 0. 

Then, also X^, X^,Y^,Y^ are fixed points of Ai. 

Proof: The proof is provided in the Appendix. ■ 

From this it immediately follows that non-ergodic channels 
always admit at least two fixed point states that are "not 
overlapping": 

Corollary 1. Let Ai £ C('H) be a quantum channel. If Ai 
has two distinct fixed point states, then A4 has also two fixed 
point states that have orthogonal supports. 

Proof: Suppose that two distinct density matrices pq and 
Pi are fixed point states of Ai. Then, the traceless operator 
A := pQ — pi 7^ is also a fixed point of the channel. Denoting 
by A+ > and A_ > the positive and negative parts of 
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A, respectively, by Lemma [T] we have that A-|_ and A_ are 
both fixed points, and so are the states p± := A±/Tr[A±]. 
Clearly, and p_ have orthogonal supports. ■ 

Another consequence of Lemma [T] is that all fixed points of an 
ergodic channel must coincide up to a proportionality constant: 

Corollary 2. A CPTP map A4 is ergodic with fixed point state 
p*, if and only if all the solutions in B{'H) of the eigenvalue 
equation 

M{A)^A (15) 

can be expressed as 

A = p,Tr\A]. (16) 

Proof: If all the solutions of (fTST i can be expressed as 
( fT6] l, then the map M is clearly ergodic, the converse instead 
follows by contradiction from Lemma [T] ■ 

It is worth noticing that an alternative proof of the Corol- 
lary |2] can also be obtained from Lemma 6 of ID, which states 
that if A is a peripheral eigenvector of a channel M then 
|A| := V At A must be a fixed point of M. (see the Appendix 
for details). 

B. Fixed Points and Invariant Subspaces 

Here we link the ergodicity property of a channel to the 
structure of its invariant subspaces, that is, of those subspaces 
of T-L that are left invariant by the action of the Kraus operators 
of the channel. 

Definition 3. We say that a subspace S CH is invariant /or a 
completely positive (not necessarily trace-preserving) channel 
M if and only if for every Kraus representation of the channel 
M{p) = J^tex^iP^i wehaveMi\ip) e S for every \tp) € S 
and for every i € X. 

It is worth reminding that the condition that S is an invariant 
subspace under Ai can be equivalently expressed by the 
following properties: 

a) MiP = PMiP for every i e X, where P is the projector 
on S\ 

b) M{P) = PM{P)P; 

c) Supp[A^(p)] C S for every state p e ©("H) with 
Supp(p) C S [here Supp(p) stands for the support of 
the state p]. 

The invariant subspaces of a channel are related to its fixed 
point states in the following way: 

Lemma 2. If p (z is a fixed point state for M., then the 

support of p is an invariant subspace. Moreover, if S d H is 
an invariant subspace for M, then there exists a fixed point 
state ps S ©("H) with Supp(p5) C S. 

Proof: From Lemma |8] of the Appendix it follows that 
for every unit vector \tf) G Supp(/9) there exists a positive 
probability p > and a state a such that p ~ p\Lp){Lp\ + (1 — 



p)a. Furthermore since M{p) ^ pM{\if) {^p\) + {\— p)M{a), 
the same Lemma implies that we must also have 

Supp[Al(|^)(^|)] CSupp[Al(p)]. (17) 

Consider then the case in which p is a fixed point state 
for M., i.e. M.{p) = p. Equation ( fTTI i then implies that 
Supp[A^(|(^)(V3|)] C Supp(p) for every \ip) e Supp(/9), 
namely that Supp(/3) is an invariant subspace. Conversely, let 
S be an invariant subspace for M.. Then the restriction of M 
to 5* is a channel in £(5"), and, as such, has a fixed point 
P5 > with Supp(ps) ^S. ■ 

Using the relation between fixed point states and invariant 
subspaces we can obtain a first characterization of ergodicity 
in terms of the invariant subspaces of the channel: 

Theorem 1 (Characterization of ergodicity in terms of in- 
variant subspaces). For a quantum channel M. G the 
followings are equivalent: 

1) Ai is ergodic; 

2) Ai does not have two invariant subspaces Si =/= {0} 
and 5*2 7^ {0} such that Si H S2 ~ {0}; 

3) A4 has a minimal invariant subspace, that is, a subspace 
S 7^ {0} such that C S" for every invariant subspace 
S' =/= (remark: the minimal invariant subspace coin- 
cides with the support of the fixed point state). 

Proof: 1) 2) If has two non-intersecting invariant 
subspaces Si and S2, then, by Lemma |2] it has two distinct 
fixed points ps^ and ps^, respectively. Hence, Ai is not 
ergodic. 2) ^ 1) If is not ergodic, then it has two distinct 
invariant states. By Corollary [T] this implies that Ai has two 
orthogonal invariant states, pj^ and p_. Hence Supp(p+) and 
Supp(p_) are two orthogonal invariant subspaces, and, in 
particular Supp(p+) n Supp(p_) = {0}. 1) ^ 3) If 
is ergodic with fixed point p*, then Supp(p*) is a minimal 
invariant subspace. Indeed, for every invariant subspace S 
there is an invariant state ps with Supp(ps) C S (Lemma|2l). 
Now, since A4 is ergodic there is only one invariant state, i.e. 
Ps = p*. Hence, Supp(p*) C S". 3) ^ 2) If Ai has two 
non-intersecting invariant subspaces Si and S2, then it cannot 
have a minimal invariant subspace S, because in that case we 
should have S <Z SlC^ S2 = {0}. ■ 

As an example consider the case of the erasure channel 
which maps every state into a given selected state po according 
to the transformation 

M{A) = paTr[A] \fAeB{n). (18) 

This map is clearly ergodic with the fixed point state being po. 
We can then easily verify that in agreement with Theorem [T] 
any invariant subspace S* ^ of must necessarily contain 
the support of po- Indeed from condition b) below Definition |3] 
it follows that S is invariant under Ai when given P the 
projector on S we have 

Tr[P]po = Tv[P]PpoP, (19) 

but since Tr[P] 7^ 0, this can only be true if Supp(po) C S. 
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Theorem [T| provides a straightforward characterization of 
ergodicity for random-unitary qubit channels: 



Corollary 3 (Ergodic random-unitary qubit channels). A 

randotn-unitary quhit channel M = X^iex^*^*' with Ui{p) = 
UipU} being unitary transformations and pi > positive 
probabilities, is ergodic if and only if within the set {Ui}i^x 
there exist at least two elements which do not commute. 

Proof: If all the unitaries Ui commute, they can be jointly 
diagonalized, and every joint eigenvector is a fixed point, 
implying that the channel is not ergodic. Conversely, if at least 
two unitaries of the set do not commute, the only invariant 
subspace S ^ is S ~ H. Hence, S is clearly minimal and 
Theorem [U guarantees that Ai is ergodic. ■ 

Remark 2. We remind that in the case of qubit channels 
the set of random-unitaries coincides with the set of unital 
maps (i.e. with the set of C FTP maps which admit the identity 
operator as fixed point) l[29\l . Corollary \3\ hence provides a 
complete characterization of ergodicity for qubit unital maps. 
A (partial) generalization of this result to the case of unital 
maps operating on higher dimensional Hilbert spaces is given 
in Section WlH 

C. Ergodicity in Terms of the Adjoint Map 

Here we give an equivalent condition for the ergodicity of 
a quantum channel Ai in terms the adjoint map A4^, defined 
as follows: 

Definition 4. Given a linear map M : B{'H) BCH), the 
adjoint of Ai is the linear map A^^ : B{H) B{7i) uniquely 
defined by the relation 

{A,M{B)) = {M^{A),B), (20) 

where (A, B) := Tr[yl^i?] is the Hilbert-Schmidt product. 

Going from a quantum channel to its adjoint is the same as 
going from the Schrodinger picture to the Heisenberg picture: 
if Ai represents the evolution of the states, then Ai^ represents 
the evolution of the observables. It is well known that Ai 
is (completely) positive if and only if Ai"^ is (completely) 
positive and that Ai is trace-preserving if and only if A^^ is 
identity-preserving, i.e. 



M\I) = I. 



(21) 



When A4 is completely positive, a Kraus representation for 
Ai"^ can be obtained by taking the adjoint of the Kraus 
operators of M: if M{p) = X^iex MipM}, then 

M\A) = mJAM,, \fA e B{n). (22) 
iex 

As a consequence, the spectra of the two maps are identical, 
i.e. they share the same eigenvalues. 

Indeed, ( |22] | implies that the characteristic polynomials (|7]l 
of the two maps coincide up to complex conjugation, i.e. 



Since the spectrum of a completely positive map is invariant 
under complex conjugation [cf. property 4) in Section HIl, this 
proves that A4 and A4^ have the same spectrum. 

In view of the above result it makes sense to extend the 
definition of ergodicity and mixing also for the adjoints of 
CPTP channels: 

Definition 5. Given a CPTP map Ai we say that its adjoint 
Ad'^ is ergodic when (up to a proportionality constant) it 
admits only the operator I as the fixed point and mixing ;/ 
furthermore it does not possess other peripheral eigenvalues. 

In other words, A^Ms defined to be ergodic if Ai has only 
trivial constants of motion: an observable A e B{'H) is a 
constant of motion for the channel Ai if for every state 
p G 'S{T~L) we have 'Yx[AA4{p)] = IrlAp], or, equivalently, 
if A4'^{A) = A. Saying that A^^ is ergodic amounts to saying 
that the only independent constant of motion of the trace of 
the density matrix. 

With the above definitions one can prove that a CPTP map 
A4 is ergodic (or mixing) if and only if its adjoint A1^ is 
ergodic (or mixing): 

Theorem 2 (Ergodicity and constants of motion). For a 
channel Ai € the fallowings are equivalent: 

1) A4 is ergodic; 

2) all the constants of motion are multiples of the identity; 

3) the adjoint map Ai^ is ergodic. 

Proof: 1) =J> 2) Consider the quantum channels 
defined in (|9]l. As discussed in Section Ull if A^ is ergodic 
with fixed point then for each bounded operator A and for 
all density matrices p we must have 



TV- 



lim {A,J:^j^\p))^{A,p. 



(24) 



By linearity the adjoint channel of sj^'' is given by ^ . 
Therefore if A is a constant of motion for Ai, then it is also 



a constant of motion for E 



(M) 
N ' 



i.e. \A) = A. In this 



case (l24l i can be written as 

{A,p,) = lim {J:^^'\A),p)^{A,p), 



N- 



(25) 



which, to be true for all p, implies A = {A, p,)/. 2) ^ 1) Sup- 
pose that all constants of motion of Ai are proportional to the 
identity. Assume then by contradiction that Ai is not ergodic. 
By Corollary [T| we know that Ai must have two orthogonal 
invariant states po and pi. Take then two orthogonal projectors 
Pq 7^ and Pi 7^ such that {Pi,pj) = 6ij, and define the 

operators P^^oo limjv-i-oo \Pi) (* = 0,1). One can 
easily verify that Po,oo and Pi. 00 are constants of motion of Ai 
[indeed they verify the identities Ai^{Pi^oo) = Pi,oo]- How- 
ever since po and pi are fixed point states of the map, we also 
have (Pt,oo,Pj> = limAr^oo(-Pi,S^'(pj)) = (Pj,Pj) = (5.y, 
which is in contradiction to the fact that Po,oo and Pi. 00 should 
be multiples of the identity. 2) ■^=^ 3) Obvious from the 
definition. ■ 



Poly(^'^(A) =0 



(23) 
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Corollary 4. A CPTP map A4 is mixing if and only if its 
adjoint channel Ai^ admits the identity operator as unique 
eigenvector associated with a peripheral eigenvalue. 

Proof: Recall that A^t ^nd share the same spectrum. 
Having mixing implies then that A = 1 is the unique pe- 
ripheral eigenvalue of A^^. The first implication then follows 
from Theorem 12] by recalling that any mixing channel is 
also ergodic. Conversely, if A^t admits the identity operator 
as unique eigenvector associated with peripheral eigenvalues 
then by Theorem |2] A^ is ergodic and no other peripheral 
eigenvalues can exist, i.e. it is mixing. ■ 

We have already noticed that the spectrum of a quantum 
channel Al coincides with that of its adjoint M.^ . Here we 
strengthen this result by showing that, at least for peripheral 
eigenvalues, there is a simple relation which connects the 
associated eigenvectors: 

Lemma 3. Let M be a (not necessarily ergodic) quantum 
channel with fixed point state p,. If lj £ <C with = 1 is an 
eigenvalue o/ Al^ with eigenvector A G B{H), then ui is an 
eigenvalue of A4 with eigenvector A := Ap^. The converse 
holds if Ai has a strictly positive fixed point > 0." under 
this hypothesis, if ui € C with |a;| = 1 is an eigenvalue of Ai 
with eigenvector A G B{H), then uj is an eigenvalue of Ai'^ 
with eigenvector A := Ap^^. 

Proof: Suppose that Ai''{A) = luA. Then, introducing 
Kraus operators {Mi}i(zx for A4 we have 

Tr[AUp*] ^uj{Ai\A),Ap^) ^ uj^Tr[M,Ap^M^ A^] 



= ^JTY[Ai{Ap,A'i)] TT[AAi{p,)A^ = Tr[AUp,], (26) 

where we have used the fact that is a fixed point state for 
Ai, the cyclicity of the trace, and the Cauchy-Schwarz inequal- 
ity. Since the equality can only be obtained when the Cauchy- 

1/2 

Schwarz inequality is saturated, we must have uMiAp^,' ~ 
AMipl^^ for all i. Multiplying by pV^M} on the right 
and summing over i, we obtain the identity a;A4(Ap,) = 
wEi M.Ap^M} = AJ2,Mip^Mj = AMip^) = Ap^, which 
shows that A = Ap^, is indeed the eigenoperator of Ai 
belonging to the eigenvalue ui. Conversely, suppose that Ai has 
a strictly positive fixed point > and that Ai{A) = ojA. 
Defining A = Ap^^ we have 

Tr[AUp,] ^uj{A,M{Ap,)) = ^ Tr[M,;Ap,Af/Al'] 



< ^^Tr[M,^p*AtA//] ^Ti[AMjP,mJA^ 

= ^^v[MiAp,A^)]^T[AMip,)A^ ^Tt[A^ Ap,]. (27) 
Again, to attain the equality in the Cauchy-Schwarz in- 

1 /2 1 /2 

equality, we must have ujM.iApJ — AMipJ for all i, 
or equivalently, ujMiA ~ AMi for all i. Hence, we have 



Xt(^) ^ Y,, mJAM, = ujY,,mIm,A = ujMHI)A = ijA. 

■ 

It is worth noticing that, for uj = 1, Lemma [3] is trivially 
verified by the eigenoperator I of Ai^. 

The ergodicity of a CPTP map Ai can also be characterized 
in terms of the invariant subspaces of Al^ For this purpose, 
observe that the invariant subspaces of a positive map Ai are 
related to the invariant subspaces of its adjoint A4Mn the 
following way: 

Lemma 4. Let Ai be a positive map. Then 5 C H is an 
invariant subspace for Ai if and only if := {\ip) G 
H I {(p\ip) = 0, VIV^) G S} is an invariant subspace for Ai^. 

Proof: Let us denote by P and the projectors on S 
and S'^, respectively. For a completely positive map Ai we 
have that S is invariant if and only if M{P) = PM{P)P 
[see the equivalent condition b) below Definition [3] . If this 
constraint is satisfied, then we have 

{MHP^),P) = {P^,A4{P)) 

= {P^,PM{P)P) 

= (PP^P,M{P)) =0, (28) 

which implies PM^{P^)P = 0. By positivity of MHP-^), 
we necessarily have Ai^'iP^) = P^MHP^)P^. Hence, S'^ 
is an invariant subspace for A^^ Repeating the same argument, 
we have that if is invariant for Ai'', then S is invariant 
for M. m 

Using this fact, the characterization of Theorem [T] becomes 

Theorem 3 (Characterization of ergodicity in terms of in- 
variant subspace of the adjoint map). For a quantum channel 
Ai G the followings are equivalent: 

1) AA is ergodic; 

2) Al^^ does not have two invariant subspaces Si ^ H and 
S2 7^ H such that Span(S'i U S2) = H; 

3) A^^ has a maximal invariant subspace, that is, a sub- 
space S ^ % such that S ^ S' for every invariant 
subspace S" 7^ "H (remark: the maximal invariant 
subspace coincides with the kernel of the fixed point 
ofM). 

Note that in the above Theorem [3] the subspace maximal 
invariant subspace S can consist only of the zero vector, if 
the minimal invariant subspace of Ai is the whole Hilbert 
space. 

IV. Stability of Ergodicity under Randomization 

It is known that when we prepare a (nontrivial) convex com- 
bination of a mixing channel with a generic (not necessarily 
mixing) quantum channel, the resulting transformation is also 
mixing |[T3l, IHl, 123, implying that £a/('H) constitutes a 
convex subset, which is dense in Here we are going to 

show that the same property holds for the larger set of ergodic 
channels ^e{T~L)- Notice that this fact cannot be established by 
simple geometric arguments based upon the fact that ^siH) 
includes 
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Theorem 4 (Stability of ergodicity under randomization). Let 

A4 be an ergodic CPTP map and A4' an arbitrary (not 
necessarily ergodic) element of €{1-1). Then, for all p € (0, 1], 
the CPTP map 

Mp := pM + {1 - p)M' , (29) 

is also ergodic. Moreover, denoting by and p^c^p the fixed 
point states of A4 and M.p, respectively, we have that 

P*.p = TTp/O* + (1 - 7rp)(Tp (30) 

for some probability iTp G (0, 1] and for some state <jp G 
&{%). 

Proof Let p G ©(H) be a fixed point for M.p, so that 
we have pM{p) + (1 — p)M'{p) = p. By Lemma |8] of the 
Appendix this relation requires Supp[A^(/9)] C Supp(/9), that 
is, Supp(/3) is an invariant subspace for Ai. Since M is 
ergodic, by Theorem [1] it has a minimal invariant subspace 
S, and hence S C Supp{p). Now, by Theorem [T] Aip must 
be ergodic, because it cannot have two orthogonal invariant 
subspaces (every invariant subspace of Aip must contain S). 
Moreover, recalling that the minimal invariant subspace of 
M is S = Supp(p*), we obtain the relation Supp(p*) C 
Supp(p*,p), which implies dSOl l via Lemma H] ■ 

We point out that an alternative proof of the fact that Aip 
of (|29] | is ergodic can be obtained from Corollary |2] This 
derivation is presented in the Appendix. 

V. From Ergodicity to Mixing 

Once established that a channel Ai is ergodic, one may 
further ask whether it is also mixing. To answer this question 
we have to study the peripheral eigenvalues of Ai and to see 
whether or not w = 1 is the only peripheral eigenvalue. A 
useful observation in this direction is the following results 
which provide a refinement of Lemma 6 of Ig): 

Lemma 5. Let Ai G be a (not necessarily trace- 

preserving) CP map with Kraus operators {Mijigx- Then an 
operator A ^ with polar decomposition A = U\A\ is an 
eigenvector of Ai belonging to the eigenvalue uj (Iz C if \ A\ is 
a fixed point of Ai and if the following condition holds: 

M,U\A\^ujUM,\A\, ViGX. (31) 

Proof: The thesis immediately follows by observing that 
if (I3TI 1 holds then we have 

M{A) ^^]VhU\A\Ml 
^loU^M,\A\mI 

i 

^ujUAA{\A\)^ujU\A\^ujA, (32) 

where in the second to last passage we have used the fact that 
\A\ is a fixed point of Ai. ■ 

Quite interestingly, when considering peripheral eigenvalues 
of a trace-preserving CP map the sufficient condition of 
Lemma |5] can be transformed into a necessary one; 



Theorem 5 (Peripheral eigenvectors of quantum channels). 
Let Ai G be a CPTP map, u € C be a complex 

number on the unit circle (\u)\ — I), and A G yB('H) be an 
operator with polar decomposition A — U\A\. The followings 
are equivalent: 

1) A is an eigenvector of Ai with eigenvalue u; 

2) 1^1 is a fixed point of Ai and 

M,U\A\ ^ ljUM,\A\, yi G X, (33) 

where Ai{p) = '^if^x^JiP^lj is an arbitrary Kraus 

decomposition of Ai. 
In particular, if Ai is ergodic, then (up to a multiplicative 
constant) A must be of the form A = U p^^, where U is unitary 
and is the unique fixed point state of Ai. 

Proof: The eigenvalue condition Ai{A) = ujA can be 
reformulated as \A\ ^ uJ^iiU^ MiU)\A\Ml Hence, we have 

Tr[|A|]=c^^Tr[(C/tM,C/)|A|Aft] 

i 

^ |T.^^[iU^^^U)\A\{WM|u)]■Y,Tr[M,\A\M^^] 
y i j 

= ^Tr[M{W\A\U)]Tr[M{\A\)] = Tr[|A|]. (34) 

Since the Cauchy-Schwarz inequality is saturated, we nec- 
essarily have = iu\A\^/^WMlU for every i, or 
equivalently, = uiW MiU\A\ for every i [in turn, this 
is equivalent to (I33ll1. Hence, we have 

i 

= Cj^U'' MiU\A\M^ 

i 

= LjU^AiiA) = U''A^\A\, (35) 

namely |^| is a fixed point of Ai. The converse is just the 
statement of Lemma [5] Finally, when Ai is ergodic, the fixed 
point 1^1 must be proportional to by Corollary |2l ■ 

Remark 3. If A4 is ergodic and uj ~ I then Corollary \2\ 
implies that the unitary U in Theorem\5\must be the identity 
operator 

Remark 4. Note that Theoretn\5\ contains the statement that 
\A\ is a fixed point of A4 whenever A is an eigenvector of Ai 
for some peripheral eigenvalue lo with \ui\ = L This is the 
statement of Lemma 6 of of which Theore}n\5\provides an 
alternative derivation. 

Theorem |5] implies a rather counterintuitive fact: whenever 
we mix an ergodic channel with the identity channel we 
necessarily obtain a mixing channel! 

Corollary 5 (The mixture of an ergodic channel and the 
identity is mixing). Let Ai G be an ergodic channel. If 

the linear span Span{-{Afi}igx contains the identity, then A4 
is mixing. In particular, if Ai is an ergodic channel and I is 
the identity channel, then 

Ai' = pAi + {1 - p)I (36) 
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is mixing for every p G (0, 1). 

Proof: Let w be a peripheral eigenvalue of A4. Since A4 is 
ergodic Theorem |5] implies MiU p^, = uUMip^, for all i e X, 
with U being the associated eigenoperator By linearity this 
equation yields MUp^, = ujUMp^,, VA/ e Span^jMiligx- 
Now, if the linear span contains the identity we have Up^ = 
ouUp^,, and, therefore a; = 1. Hence, p — 1 is the only 
peripheral eigenvalue of Ai. Since Ai is ergodic, this implies 
that Ai must be mixing. In particular, the channel ( |36] | is 
ergodic by Theorem ID and obviously contains the identity 
among its Kraus operators. ■ 

An alternative and instructive proof of the fact that convex 
combinations of the identity with an ergodic channel A4 
produce mixing maps can be derived as follows: 

Proposition 1 (Spectral properties of mixtures with the iden- 
tity channel). Let Ai G ^{T~l-) be a CPTP channel and 
p (z (0, 1) be a probability. The map Ai' = pAi + (1 — p)T 
admits uj = 1 as its unique peripheral eigenvalue. Furthermore 
if Ai is ergodic then Ai' is mixing. 

Proof: If a; = e**^ is a generic peripheral eigenvalue of 
A4' then by construction its associated eigenoperator A must 
satisfy the relation 



Ad{A) 



P 



-A 



(37) 



where we have used the fact that p 0. This in particular 
implies that A must also be an eigenoperator of Ai belonging 
to an eigenvalue A = [lu — {1 ~ p)]/p- Since M. is CPTP, 
however, we must have |A| < 1, i.e. 



1 + 2^-^(1 - 008/3) < 1, 



p. 



(38) 



which, since p ^ 1, can only be true if /3 = 0, i.e. lu = 1 
and A = 1. Moreover in case Ai is ergodic we can invoke 
Corollary |2] to claim that A must be proportional to its fixed 
point state p,. It then follows that (up to a proportionality 
constant) the only peripheral eigenvector of Ai' coincides with 
p*: the channel is hence mixing, with its stable point being p». 

■ 

We conclude the section by observing that Theorem |5] 
allows one to give an alternative proof of the well-known fact 
about the stability of the property of mixing under convex 
randomizations: 



A = U Ppj,, where is the fixed point of Aip and J7 is a 
unitary satisfying Mp jUpp^^, = uUMp^iPp^^,, Vi G Xp, with 
{7\/p ,j},jgx being the Kraus operators of Aip. Multiplying by 
the inverse of pp on its support, we then obtain 



Mp^UQp = uUMp^iQp, Vi E Xp, 



(39) 



where Qp is the projector on the support of pp_*. Now, since 
by Theorem |4] the support of p* is contained in the support of 
Pp_H., we have Qpp* = p*, and therefore. 



Alp^iUp* = LuUMp^ipt:, Vi e Xp. 



(40) 



Since there is a Kraus form for Aip that includes all the Kraus 
operators of Ai, this implies in particular MiUp^, ~ ljU Mip^,, 
\/i e X. From the fact that Ai is mixing we conclude that 
u! — 1. Hence, Aip is mixing. ■ 

VI. Ergodicity and Mixing for Channels with 
Faithful Fixed Point 

The general characterization of ergodic channels, provided 
by Theorem [T] becomes more specific in the case of channels 
with a faithful fixed point, namely a fixed point state p* with 
Supp(p*) = H, or, equivalently p» > 0. Ergodic channels 
with faithful fixed point are also known as irreducible quantum 
channels fS], ||30| . In the same references, mixing channels 
with faithful fixed point state are referred to as primitive. 

Theorem 7 (Ergodicity and proper invariant subspaces). If a 
channel Ai G ^{T~L) has a faithful fixed point state p* > 0, 
then the followings are equivalent: 

1) Ai is ergodic; 

2) Ai has no proper invariant subspace; 

3) Ai^ has no proper invariant subspace. 

Proof 1) 2) Suppose that A4 has a proper invariant 
subspace S C H. Then, by Lemma |2l Ai must have a fixed 
point PS with Supp(ps) C S. Hence, Ai has two distinct fixed 
points ps and p*, that is, Ai is not ergodic. Conversely, if Ai 
is not ergodic, then it has two orthogonal invariant subspaces 
(Theorem [U, which, by definition, are proper subspaces of 
H. [It is worth stressing that the implication 2) ^ 1) does 
not require p* to be of full rank]. 2) 3) Immediate from 
Lemma ID ■ 

Not having a proper invariant subspace is an important 
algebraic property, which is equivalent to the irreducibility of 
the matrix algebra generated by the Kraus operators: 



Theorem 6 (Stability of mixing under randomization). If the 

channel Ai € is mixing, then the channel A4p := pAi + 

(1 —p)Ai' is mixing for every p G (0, 1] and for every channel 
M' e €{n). 

Proof Suppose that Ai{p) = ^i^x-^iP^i mixing 
and let p, be its fixed point. Then, for every operator U, 
the equation MiUp^. = uiUMip^,, Vi G X implies uj = 1 
(otherwise Ai would have a peripheral eigenvalue lj ^ 1). 
Moreover, since Ai is mixing, we know from Theorem |4] that 
Aip is ergodic for every p £ (0, 1]. Hence, from Theorem|5]it 
follows that any peripheral eigenvector of Aip is of the form 



Theorem 8 (Ergodicity and irreducibility of matrix algebras). 
For a completely positive (not necessarily trace-preserving) 
map Ai, the followings are equivalent: 

1) Ai has no proper invariant subspace S C %; 

2) the matrix algebra Am generated by the Kraus opera- 
tors {Afijigx is irreducible; 

3) for every vector ip (z H, the set of vectors 
{M,,M,,■■■M,J^)\{h,i2,■.■,^N) e Xx^,7V € N} 
spans the whole Hilbert space. 

Proof: 1) 2) By definition. Am is reducible 

if and only if it has a proper invariant subspace 
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S C H. I) <^=> 3) The span of the vectors 
{M,,AU,---M,^\ip)\ih,i2,...,iN) € Xx^,iV e N} is 
an invariant subspace S. If has no proper invariant 
subspace, then S = %. Conversely, if has a proper 
invariant subspace S C H, then given \(p) G S the vectors 
{Mi^Mi^_ ■ ■ ■ Mi^ \ip) I (ii, ^2, . . . , iw) e X^^} can only span 
a subset of S. ■ 

Remark 5. A^ofe that Theorem [S] applies both to Ai and to 
MK- the two algebras Am and Aj^f must be both irreducible. 

Remark 6. Condition 3) in Theoretn^states that an arbitrary 
input state \ip) € H evolving under the discrete-time dynamics 
M. will generate a stochastic trajectory of pure states that 
span the whole Hilbert space. Such a property is the quantum 
analogue of the classical property that the trajectory of an 
ergodic dynamical system fills up the whole state space, up to 
a set of zero measure. 

Remark 7. In fact, condition 3) in Theorem^can be refined 
by showing that only a finite number N of iterations of the 
channel are enough for the trajectory of a arbitrary pure state 
to span the whole Hilbert space. The number N is upper 
bounded by the quantum Wielandt's inequality l\30]l , which 
in our notation reads N < d^{d^ — |X| — 1), where |X| is the 
number of Kraus operators. 

Further information about the structure of an ergodic map 
with faithful fixed point M can be extracted from the analysis 
of its peripheral eigenvalues and eigenvectors. This analysis 
is the subject of a quantum generalization of the Perron- 
Frobenius theory of classical Markov chains which was initi- 
ated in II2TI and further developed for the case of positive 
maps in jS). The following theorem summarizes some of 
these results and takes advantage of the complete positivity 
of quantum channels to give a convenient condition for the 
peripheral eigenvectors in terms of the Kraus operators: 

Theorem 9 (Peripheral eigenvectors of quantum channels with 
faithful fixed point). If Ai G is an ergodic channel with 

faithful fixed point state > 0, then 

1) an operator £ is an eigenvector of A4 with 
eigenvalue uj is and only if (up to a proportionality 
constant) A^ = U^jP*, where U^j is a unitary operator 
satisfying 

M,U^ = LoU^M,, yi e X, (41) 

Ai{p) = '^i^x MipM^ being an arbitrary Kraus de- 
composition of A4; 

2) the peripheral eigenvalues of Ai are roots of the unit and 
form a finite cyclic group F = {e27rii/i | ^ = 0, . . . , L — 
1} with L < d"^; 

3) every peripheral eigenvalue is non-degenerate; 

4) the unitaries {Ui^ \ uj G form a unitary representation 
of the cyclic group F; 

5) if 00 is a peripheral eigenvalue of M\ then the corre- 
sponding eigenvector is (proportional to) a unitary; 



6) w is a peripheral eigenvalue of Ai with eigenvector 
UojP* if and only if ui is a peripheral eigenvalue of Ai^ 
with eigenvector U^j. 

Proof: 1) The key of the entire derivation is the identity 
(l4Tl i: we hence start proving it. From Theorem |5] we we 
know that A^^ is an eigenvector of Ai with eigenvalue lo 
if and only if A^ = C4)P* for some unitary Uuj such that 
AliUujP* ~ LoUi^Mip^, for every i E X. Since is invertible, 
this condition is equivalent to dTO . 

2) Equation (l4Tl i allows us to show that if u is an eigenvalue 
with eigenvector A^j = U^jP*, then also its inverse u) is 
an eigenvalue of Ai, with eigenvector A^, := U^p^. In 
addition, if oji and W2 are two eigenvalues, with unitaries 
Uuji and Uui2, respectively, then also ujiuj2 is an eigenvalue, 
with unitary U^JJu)^ (multiplicative rules). This proves that 
the eigenvalues of Ai must form a group F. Clearly, the 
group has order |F| < d^, because the eigenvectors belong 
to the -dimensional vector space B{T-L). Moreover, since the 
peripheral eigenvalues he on the unit circle, F must be a cyclic 
group, consisting of powers of some generator wi = gZTTj/L 
for some integer number L < . 

3) The multiplicative rules in the previous point imply that 
the operator A^ = U^^p^, with defined as in is the 
only eigenvector of Ai with eigenvalue w. Indeed if there 
were two of them, we would have two unitaries and 
14; satisfying (l4Tl i. Therefore by the multiplicative properties 
discussed above also the operator B = V^U^^p^, would be a 
fixed point for AJ. Since Ai is ergodic, we must have B ~ Ap* 
for some proportionality constant A £ C. Hence, Vuj = XU^j. 

4) Let A^-^ = U^^p^, be the eigenvector corresponding to 
the eigenvalue cji := e"^". Then, by the multiplicative rules 
of point 1) it follows that At^i := U^j-^p^, is an eigenvector 
corresponding to the eigenvalue cji := e^^^*'/^, for every / e N. 
Since the eigenvalues are non-degenerate, Ul^-^p,, is actually 
the eigenvector corresponding to the eigenvalue e^^^^^^ (up 
to a multiplicative constant). In particular, since wi, = 1, we 
must have U^^ = e*"/, for some phase a G [0, 2tt). Now, 
without loss of generality the phase a can be chosen to be 0: 
indeed, we can always re-defining [/^^ to be [/^^ := e^"^^Ui^-^. 
With this choice, the correspondence uji 1-^ Uuj, is a unitary 
representation of the group F. 

5) The thesis follows by noticing that if a) is a peripheral 
eigenvalue of ^ with eigenvector B then Lemma |3] implies 
that u! must be an eigenvalue of Ai with eigenvector Bp^.. 
Since u is peripheral by construction and is faithful, we 
can prove the thesis by invoking point 1) to say that there must 
exist unitary such that (up to a proportionality constant) 
-B/O* = C/cjP*. But this immediately implies that B must be 
proportional to C/^. 

6) The thesis follows by noticing that if a; is a peripheral 
eigenvalue of Ai then point 1) says that its eigenvector can 
be written as A^^ = Uojp* (up to a proportionality constant) 
with Uc^ satisfying dTTT i. From this it immediately follows 
that ui is an eigenvalue of AI^ with eigenvector U^: indeed, 
we have MHU^) = ^,M/([/^Af,) = Y.^^l\{GJ^UU^) = 
(I'A1^(/)[4j = ujVu)- Note that the converse is guaranteed by 
Lemma [3] if is an eigenvector of A^^ with eigenvalue cD, 



10 



then UuiP* is an eigenvector of M with eigenvalue lo. ■ 

The fact that the peripheral eigenvalues of an ergodic 
channel with faithful fixed point are ith roots of the unit for 
some i G {1, . . . , d^} was known from jS) and II2TI . However, 
the condition in terms of Kraus operators in Theorem|9] allows 
us to prove a slightly stronger result, namely that the peripheral 
eigenvalues of an ergodic random-unitary channel are d-th 
roots of the unit: 

Corollary 6 (Peripheral eigenvalues of random-unitary chan- 
nels are dth roots of the unit). Let A4 S be an ergodic 
channel with faithful fixed point state and let uj € C be a 
peripheral eigenvalue of M.'^ with \u}\ = 1. If Span^{Mi}i^x 
contains an invertible operator, then u'^ = 1. In particular, 
if M. is a random-unitary channel, of the form Ai{p) = 
Y^iPiUipU}, we have u'^ = 1. 

Proof: Let A^^ = U^p* [U^ unitary) be the eigenvector 
for the eigenvalue uj. Suppose that Span^jMijigx contains an 
invertible operator M. By linearity, the eigenvalue condition 
dJU gives MU — ujUM. Taking the determinant on both sides 
we obtain det(M) det(C/) = uj'^ det(M) det([/). Since M and 
U are invertible, we have det(M) 7^ and dct([/) 7^ 0. 
Hence, lo'^ = 1. ■ 

Using the fact that the peripheral eigenvalues are roots of 
unit we obtain a characterization of mixing channels with a 
faithful fixed point. The interesting feature of this character- 
ization is that it connects the two properties of mixing and 
ergodicity: 

Theorem 10 (Connection between mixing and ergodicity). Let 

A4 e '^{'H) be an ergodic channel with faithful fixed point 
state. The channel Ai is mixing if and only if the channel 
is ergodic for all k < (P. Moreover, i/ Spanc{Mj}j;gx 
contains an invertible operator, then Ai is mixing if and only 
if M.'^ is ergodic. In particular, a random-unitary channel M. 
is mixing if and only if M"^ is ergodic. 

Proof: If A4 is mixing, then also Ai'' must be mixing 
for every fc, and, therefore, ergodic. Conversely, suppose that 
A^'^ is ergodic for all k < and assume by contradiction that 
Ai is not mixing, namely that Ai has a peripheral eigenvalue 
w 7^ 1 for some eigenvector which is not a multiple of 
p*. By Theorem |9] it follows that there exists an L < d^ such 
that uj^ = 1. Since Ai^{Ai^) = A^ = A^, this means that 
Ai^ has two distinct fixed points A^ and p*, namely, it is not 
ergodic, in contradiction with the hypothesis. ■ 

VII. Ergodicity and Mixing for Unital Channels 

Here we focus our attention on a particular type of channels, 
unital channels, which includes a large number of physically 
interesting examples, and allows for an even more specific 
characterization of ergodicity and mixing. 

We remind that a channel Ai G is called unital if 

and only if it preserves the identity, that is, if and only if 
Ai{I) = /. The easiest example of unital channels is given 
by the class of random-unitary channels, of the form Ai{p) ~ 
'^iPiUipUj , with Ui unitary operator and > for every i. 



Note, however, that there are many examples of unital channels 
that are not of the random-unitary form f2^, fiV\, ||32| : as a 
matter of fact, as anticipated in Section IIII-BI the two sets 
coincides only for qubit systems. 

A first useful observation is that, in the case of peripheral 
eigenvalues, the eigenvectors of a unital channel are also 
eigenvectors of its adjoint: 

Lemma 6. Let Ai £ ^{T~L) be a unital channel and e C 
be a complex number on the unit circle \u)\ = 1. Then A is 
an eigenvector of A4 belonging to eigenvalue u if and only 
if A is also eigenvector of the adjoint map A^^ belonging to 
eigenvalue uj. 

Proof: Immediate consequence of Lemma [3] and of the 
fact that Al(/) = ^ /. a 

Note that unitality is an essential ingredient for the Corollary: 
if Ai is not unital the fixed points of Ai can easily differ from 
the fixed points of Al^^. For example consider the case of the 
erasure channel of ( fTSl ) with po 7^ I /d. While po is clearly a 
fixed point state for A^, it is not an eigenvector for its adjoint 
map Ai^A) = /Tr[po^]. 

A full characterization of the peripheral eigenvalues of 
unital channels is the following: 

Theorem 11 (Peripheral eigenvalues of unital channels). Let 

M G ^i'H) be a unital channel and uj €z C be a peripheral 
eigenvalue of A4 with ~ 1. An operator A e B{'H) is an 
eigenvector of Ai belonging to eigenvalue lu if and only if, for 
every Kraus representation Ai{p) = '^i^x^'^^P^l have 

M,A = ujAMi, VieX. (42) 

Moreover, the eigenspace of B{'H) corresponding to u is 
spanned by partial isometrics. 

Proof: The proof is provided in the Appendix. ■ 

A. Algebraic Characterization of Ergodic Unital Channels 

Theorem 12 (Characterization of ergodicity for unital chan- 
nels). For a unital channel A4 G the followings are 
equivalent: 

1) Ai is ergodic; 

2) there exists no projector < P < I such that Ai (P) ~ 
P [or equivalently, Ai^P) = P]; 

3) the matrix algebra generated by the Kraus 
operators {Mi\i^x ond {A/Jj^gx is irreducible; 

4) Am.m^ = B{H); 

5) if an operator A £ B{'H) commutes with all operators in 
Am,m^ for equivalently, with all Kraus operators and 
with their adjoints), then A is multiple of the identity. 

Proof: I) ^ 2) If M{P) ^ P for some P < I, then 
Ai cannot be ergodic because it would have two distinct fixed 
points P and /. 2) 3) If Am.m"* is reducible, then it has a 
proper invariant subspace S C H, and denoting by P < / the 
projector on S we have AUP = PMiP and mJp ^ PMJp 
for every i E X. From these relations we get MiP = PMi, 
yi and therefore A4{P) = J^tMiPMj = Y.i^hM}P = 
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M{I)P = P. 3) 4) 5) The equivalence of 3), 4), and 
5) is a standard fact for operator algebras that are closed under 
adjoint. 5) 1) Let A be a fixed point of Al. By TheoremfTTl 
we have MiA ~ AMi, Vi e X. Since A is also a fixed point 
of M'' we also have mJA — AmJ, Vi G X. In conclusion, A 
commutes with the Kraus operators {Mijigx and {Mj}i^x, 
and hence, with all the algebra Amm"! generated by them. 
Hence, A is a multiple of the identity. Since every fixed point 
of M is proportional to the identity, we conclude that M is 
ergodic. ■ 
Specializing to the case of random-unitary channels. Theo- 
rem [12] gives the interesting group-theoretic characterization: 

Corollary 7 (Group-theoretic characterization of ergodicity for 
random-unitary channels). A random- unitary channel Ai = 
J2iexPi^i ^^^^ ^i{p) = UipUj is ergodic if and only if the 
group representation generated by the unitaries {C/i}iex 
irreducible. 

For example, the qubit channel M E £(C^) defined by 
M{p) := pXpX + (1 - p)YpY, where X and Y are 
Pauli matrices, is ergodic for every value p G (0,1). In- 
deed, X and Y are sufficient to generate the Pauli group 
G = {±I,±X,±Y,±Z}, which acts irreducibly on C^. The 
same consideration applies in dimension d > 2 for the channel 
M G CiC^) defined by M{p) := pSpS^ + (1 - p)MpM\ 
where S and M are the shift and multiply operators, defined 
relative to an orthonormal basis {|?T.)}55Zg as S\n) = |(n + l) 
mod d) and M\n) ~ u}'" \n), ui = gZirj/d^ respectively. 

B. From Ergodicity to Mixing in the Case of Unital Channels 

We now give a sufficient condition for mixing, which has 
a nice algebraic form and connects mixing with ergodicity. 
Unfortunately, in general this is only a sufficient condition. 
However, the condition is also necessary for a particular class 
of channels, here called diagonal izable channels. 

Definition 6. A channel M G is called diagonalizable 

ifMM'^^M^M. 

The reason for the name is that a channel M satisfies the 
relation A^A^t — tW^TM if and only if is diagonalizable as a 
linear operator on B{H), that is, if and only if there exists a 
set of complex eigenvalues {^i G C} an orthonormal basis for 
B{'H) consisting of operators such that $j) — Sij 

and Ai{p) = J2i l^i^ii^i^ P)- For example, all Pauh chan- 
nels are diagonalizable. More generally, all generalized Pauli 
channels in dimension d, consisting of random mixtures of 
unitaries in the discrete Weyl-Heisenberg representation, are 
diagonalizable. 

To give our condition for mixing we need to introduce the 
notion of square modulus of a unital channel: 

Definition 7. The square modulus of a unital channel M. G 
£('H) is the unital channel M^M G ^CH). 

By definition, the square modulus is a self-adjoint non- 
negative operator: {A,M'<M{A)) = {M{A),M{A)) > for 



every A G B{H). This implies that M'fM can be diagonalized 
and has only non-negative eigenvalues. Hence, it is clear that 
the properties of ergodicity and mixing coincide for square 
moduli: a square modulus is ergodic if and only if it is mixing. 
Now, the main theorem of this section is the following: 

Theorem 13 (Mixing from the ergodicity of the square 
modulus). Let Ai G be a unital channel. A sufficient 

condition for A4 to be mixing is that the square modulus 
Ai^M is ergodic. If Ai is diagonalizable, then the condition 
is also necessary. 

Proof: Suppose that the channel TM^TM is ergodic. Then, 
the channel Ai must be mixing. Indeed, if an operator 
A G B{T-L) is an eigenvector of Ai with eigenvalue u! on the 
unit circle, say Ai {A) = ujA, then by Corollary |6] we have 
Ai^A) = ujA and M'^M{A) = A. Since TW'^TW is ergodic, 
this implies A (x I, and therefore, = 1. In conclusion, we 
proved that the only peripheral eigenvalue of A4k p = 1 and 
is non-degenerate, that is, Ai is mixing. Conversely, suppose 
that Ai is diagonalizable and mixing. Then, also A4'^ Ai must 
be mixing: indeed, we have 

lim {M'^MY\p) = lim Al1'"7W"(p) 

n— ^oo n— >oo 

= lim TW^^f lim 7W"(p)) 

= lim M^'^il/d) = I/d. (43) 

m— ^oo 

Since Ai'^ A4 must be mixing, it must also be ergodic. ■ 

Note that the ergodicity of the square modulus is a necessary 
condition for mixing only in the case of diagonalizable chan- 
nels. For example, consider the (non-diagonalizable) channel 

d 

M{p) = Y,\en){n\p\n){er^, (44) 

n=l 

where {|e„)}5j^]^ is the Fourier basis (|e„) := 

d~^''^Yl=iC^'''''''''^W))- It is easy to see that Ai is 
mixing, and, in fact, that Ai^{p) = I/d for every 
state p. However, ^A^'Ai is not ergodic: we have 
7W^A^(p) = J2n=i every projector 

Pn = \n){72\ is a fixed point of 

Specializing to random-unitary channels. Theorem [13] be- 
comes: 

Corollary 8 (Ergodicity of the square modulus for random-u- 
nitary channels). A random-unitary channel M = X^iGxf^*^*' 
with Ui{p) = UipUj, is mixing if the group representation 
generated by the unitaries {U^Uj}ij^x is irreducible. In 
particular, a random-unitary qubit channel Ai is mixing if the 
unitaries {U}Uj}ij^x do not commute. These conditions are 
also necessary in the case of diagonalizable random-unitary 
channels. 

For example, while the diagonalizable qubit channel 
A4{p) = pXpX + (1 — p)YpY is ergodic for every p G 
(0, 1), it is clearly not mixing because in this case the set 
{U^Uj}ij^x consists of the commuting unitaries {/, ±iZ}. 
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On the other hand, the diagonahzable qubit channel N{p) = 
PxXpX + pyYpY + pzZpZ is mixing for every choice of 
probabilities {px,Py,Pz) & (0,1)^^. 

Incidentally, we note that the ergodicity of M'^Ai is equiv- 
alent to a condition discussed by Streater |[T|: 

Proposition 2. Let M E C('H) be a unital channel. The 
square modulus of M is ergodic if and only if there is no 
projector P < I and no unitary U such that Ai{P) ~ UPW. 

Proof: The proof can be found in the Appendix. ■ 

The above Proposition shows that Streater's condition is 
sufficient for mixing, and also necessary in the case of 
diagonalizable channels. 

VIII. Ergodic Semigroups and Ergodic Channels 

In this final section we analyze the ergodicity property of 
dynamical semigroup showing how this problem can be related 
to the ergodicity problem of CPTP transformations. 

A. Ergodic Channels as Generators for Mixing CPTP Semi- 
groups 

It has recently been pointed out ll28l that any CPTP channel 
M can be used to induce a continuous CPTP semigroup 
evolution on & {%), described by a Markovian master equation 



p(t)^/:(^)(p(t)), vt>o. 



(45) 



For instance this can be done by identifying the generator 
£{-M) jjjg above equation with the superoperator 

/:(^) =7(7W-I), (46) 

where 7 > is a constant, which scales the unit of timeQ 
It is important to stress that the continuous trajectories p{t) 
defined by ( l45b in general have nothing to do with the discrete 
trajectories introduced in ( fTOl i. Indeed for the continuous case 



one has p{t) ~ Tt ^\p{0)), where, for t > 0, Tt '''^''' is an 
element of the semigroup of CPTP maps defined by 



(M) 



(M) 



(47) 



whose properties may be rather different from those of the 
maps tM". One can easily verify that if is ergodic, then 
£{M) admits a unique eigenvector associated with the null 
eigenvalue (up to a multiplicative factor), i.e. 



A 



cp* 



(48) 



where c is a complex number and is the fixed point state of 
M.. Indeed from ( |46] l it follows that the eigenvalues of C must 
be of the form ji = 7(A — 1) with A being the eigenvalues 
of M. The condition p ~ {) hence implies A = 1, which 
according to Lemma 1 is only possible if the eigenvector is of 
the form described in (gSll. Accordingly Q, 1331, lEH in the 

' To see this, simply observe that £ can be cast in an explicit Lindblad form 
(2) by introducing a set of Kraus operators {A/^jigx for ™d writing 



T{A) = A=\ (e,6x AZ/a/,) a + iA (E.gx 



M]Mi 



limit oi t ^ 00, the channel 7^^^^ brings all the input states 
toward the fixed point state of Ai, i.e. 



lim ||7;^^-'^(p)-p,||i = o, ypeei-H), 

t—>c>o 

-{M) 



(49) 



implying that (for t > 0) each of the maps 7^ is mixing. As 
an example consider the case of the ergodic (but not mixing) 
qubit channel defined in (fT4l) . In this case for n > 1 integer 
we have 



M, 



(50) 



with Moip) (0|p|0)|0)(0| + (l|p|l)|l)(l| being the fully 
depolarizing channel. Therefore, 



-M{p) + e->'p 
(51) 

which in the limit of large t converges to the fixed point 
(|0)(0| + |l)(l|)/2 of 7W, independently of the input p. 

Suppose hence we have another semigroup generator of the 
type defined in ( l46b , i.e. 



=k{£-I), 



(52) 



with £ being a (not necessarily ergodic) element of and 
K being a nonnegative constant, and consider the evolution 
induced on S by the contemporary action of and C'^^\ 

i.e. 

p{t) + C^^^){p{t)), yt > 0. (53) 

Introducing the parameters 7 = j+k and A = 7/7 e (0, 1] we 
observe that the resulting Lindblad superoperator can be cast 
again in the form for the CPTP map M = XM+{1-X)£, 



(54) 



According to the results of the previous section we can then 
conclude that the continuous trajectory Tt^\p) associated 
with ( |53] | is again mixing, independently of the ratio A and 
of the properties of C''^^ (the asymptotic convergence point 
being the fixed point of the ergodic channel M.). 



B. Necessary and Sufficient Condition for the Ergodicity of a 
Lindblad Generator 

A generalization of the result discussed in the previous 
section to arbitrary Lindablad generators can be obtained by 
reversing the connection — ?• £(^) of (|46] |. Specifically we 
will show that the ergodicity of a generic Lindblad generator 
C (and hence the asymptotic mixing property of its integrated 
trajectory e^*) is equivalent to the ergodicity of a suitable 
quantum channel A4c which can be associated to £. To see 
this we recall that any C can always be written as 



£(p) = t[H,p] + 2A{p) - AHi)p - pAHl) 

= 2A{p)-Gp- pG\ G := AHI) -iH, 



(55) 



where H = is an Hamiltonian operator and ^ is a 
completely positive (not necessarily trace preserving) map. 
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Equation (|55j can be conveniently rewritten as a difference 
of two completely positive maps: 



C = Sc-Tc. 



(56) 



Sdp):=2A{p) + \{I-G)p{I-G^), (57) 



Tdp) ■.= -{I + G)p{I + G^). 



(58) 



where the second term is invertible with completely positive 



rc\p) ■.= di + G)-'p{i + G^r\ 



(59) 



[the invertibility of Tc being a direct consequence of the 
invertibility of the operator I+G, the latter following from the 
fact that A\l) is non negative]. The definition of the quantum 
channel is now obtained by observing that 

Lemma 7. The map Mc'-~ Sc°Tc~^ is completely positive 
and trace-preserving. 

Proof: Complete positivity is clear To prove that is 
trace-preserving we show that its dual M.^ i& unit-preserving. 
Indeed, we have 



M\{I) 



2(/ + G^)-i 
2(/ + G^)-i 



2A\I) + \{I-G^){I-G) 



G + Gt + i(/-Gt)(/-G) 



-(/ + Gt)(/ + G) 



(/-G)-i 
(/ + G)-i 
(/ + G)-i =/. (60) 



Theorem 14 (Ergodic semigroups and ergodic channels). The 

semigroup generated by C in (|55l) is ergodic if and only if the 
channel Aic is ergodic. 

Proof: Let A be a fixed point of the semigroup generated 
by C, namely C{A) ~ 0. Equivalently, we have Sc{A) = 
Tc{A) which implies that Tc{A) is a fixed point of the channel 
■M^c ~ Sc° Tc^- Hence, the semigroup generated by C has 
a unique fixed point if and only \f M.c has a unique fixed 
point. ■ 

As a special instance of the Theorem, we can re-obtain the 
results of Section IVIII-AI Indeed assuming C as in (l46b we 
have H = A ^ {ll'2)M with M being CPTP so that 
G = = 7//2. Hence, the maps Sc, Tc, and Mc are 

given by Sc = iM + ^^^I, Tc = ^^^T and = 
(2+7)'^ + Note that Mc (and hence C) is ergodic 

if and only if jW is. 



C. Convexity of Ergodic Semigroups 

Consider now two dynamical semigroups, with Lindblad 
generators C and C and define the Lindblad generator 



Assuming that C generates an ergodic semigroup, we may ask 
whether Cp also generates an ergodic semigroup. At the end 
of Section IVIII-AI we have already seen that this is indeed 
the case when (|46] | hold for both generators. Answering the 
question for the general case is difficult. Still it is possible to 
provide a relatively simple answer when, cast in the form ( fSSl l, 
the two semigroups have the same Hamiltonian and the same 
positive operators A^I) and A''^{I), that is. 



H' = H, A'\I)=A\I) 



(62) 



(incidentally this case covers also the scenario addressed in 
Section IVIII-AI ). 

Theorem 15 (Convexity of ergodic semigroups). Suppose that 
the condition of ( 1621 ) is satisfied and that C generates an 
ergodic semigroup. Then, Cp generates an ergodic semigroup 
for every p G (0, 1]. 



Proof: Under the condition of 

ScAp)^pAip) 



we have 



il-p)A\p) + l{I-G)piI-G^) 



£p:=pC + {l-p)C\ pe{0,l]. 



(61) 



^pSc{p) + il-p)Sc'ip), (63) 

TcAp) ^1(1 + G)p{I + Gt) = Tc{p) = Ta{p). (64) 

and therefore, M.c — P-Mc + (1 —p)Sc'- Using Theorems]?] 
and [T4l we then obtain that Cp is ergodic. ■ 
Although this is weaker than the corresponding Theorem |4] 
for discrete channels, we can still conclude that the set of non- 
ergodic dynamical semigroups have measure zero. Note that 
the condition (|62] | is equivalent to G = G'. We decompose 
the set of all Lindblad superoperators into convex sets with 
G ~ G' . Now, each of this set contains at least one ergodic 
Lindblad superoperator: simply choose A{p) = p* Tr[p{G + 
Gt)/2], where is faithful. The channel Jv[ associated to 
this Lindbladian is of the form M.{p) = Tr[Pp] + Q{p), 
where P is a positive operator and Q is a quantum operation. 
A channel of this form is necessarily ergodic, due to our 
characterization Theorem [T] because Mi cannot have two 
distinct invariant subspaces. Therefore, the only non-ergodic 
maps can be at the boundary of the sets with G = G'. 

IX. Conclusions 

We have discussed structural properties of quantum chan- 
nels in finite dimensions, focusing on criteria for ergodicity 
and mixing. Because these notions are relevant to many pro- 
tocols in quantum information processing, our characterization 
paves the way to simpler proofs of quantum convergence in 
those applications. One of our main results, i.e. the convexity 
of ergodicity, has potential applications in quantum statistical 
dynamics, where the ergodicity of a given model is usually 
hard to establish. Since thermal states provide a natural convex 
decomposition, our result implies that it suffices to establish 
ergodicity at zero temperature only. It remains to be seen if a 
similar result holds for continuous Lindbladian dynamics when 
the generators that are randomized have different Hamiltonians 
and/or different positive operators in the dissipative parts of 
the Lindblad generators. 
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Appendix 

This section is dedicated to the detailed discussions of some 
of the technical aspects we presented in the main text. We start 
by presenting a useful Lemma which is often invoked in the 
text. 

Lemma 8. Given p,a e &i'H) density matrices, they can be 
related as 



p = q(7+{l- q)T, 



(65) 



with q e (0,1] and t G &{H), if and only ;/ Supp((T) C 
Supp(p). 

Proof: Consider first the case in which f65[ holds for 
some q and r. By contradiction assume then that Supp(p) C 
Supp(cr), i.e. Kcr((T) C Kcr(p), where Kcr(yl) represents 
the kernel of a self-adjoint operator A. This implies that one 
can identify a vector \tp) such that \tp) £ Ker(p) and ^ 
Ker((T). For it we must have 

= i^M^) = qiM^W + (1 - q){MrH) > 0, (66) 

which is clearly absurd, and the necessity is proved. On 
the contrary, suppose Supp((T) C Supp(p). Let us take 
the maximum eigenvalue A of cr and the minimum non-null 
eigenvalue /i of p. Clearly p > i^iPp and a < XPp, where Pp is 
the projection on the support of p. It is possible to prove that 
/i < A since p. < l/rp < 1 < A, with rA denoting the rank 
of a generic operator A. Now if in the previous relation we 
have an equality then p = a = Pp/rp and the thesis derives 
immediately. On the other hand, if p < X then we have that 
{p/X)(T < pPp < p, which implies p = {p/X)a + (1 — p/X)t, 
with T > 0. But this is exactly of the form ( |65] i: indeed since 
p < X and Tr[p] = 1, we have (1 — /i/A)Tr[r] = 1 — p/X, 
which implies that Tr[T] = 1 and hence r e &{T-L). ■ 



A. Alternative Proof of the Convexity of Ergodic Maps 

Here we present an alternative derivation of the first part of 
Theorem m namely that convex combinations of the form (|29] l 
with Ai ergodic and Ai' generic CPTP maps are also ergodic. 
Differently from the proof provided in the main text, the ap- 
proach presented here does not exploit the connection between 
ergodicity and invariant subspaces. Instead it follows directly 
from the following result which is a direct consequence of 
Corollary |2] 

Corollary 9. A CPTP map Ai is ergodic, if and only ifVp 7^ 
p' states and ViV, A positive constants, we have 



N 



Y^y^M^ip-p') 



n=0 



<f^{X)\\p-p'\\ 



where 



N 



(67) 



(68) 



Proof If (IFTT i holds then Ai is clearly ergodic. Indeed if 
this is not the case Ad must have at least two different fixed 
points /9» 7^ p'^, which verify the identity 



N 



n=0 



= /jv(A)|1p.-p'J1 



VA^ > 0, VA > 0, (69) 



contradicting the assumption. Conversely, assume A4 E 
£_b(H). For any pair of states p ^ p' and for any > 
and A > 0, we have 



N 



Y,X^M-{p-p') 



n=0 



N 



<Y.X-\\M-ip-p')h 

1 n=0 
N 

<^A"||p-p'|li 

n=0 

= fN{X)\\p-p'h, 



(70) 



where the first inequality follows from the triangular inequality 
of the trace distance, while the second from the nonexpansive- 
ness of the CPTP maps Ai". To conclude the proof we need 
to show that this upper bound cannot be saturated. The first 
inequality of ( iTOb can be turned into an identity, if and only if 
the operators A^"(p— p') (n = 0, . . . , N) are all "parallel," i.e. 
M-"ip - p') = pn{p - p') with < Mn < 1 (n = 0, . . . ,iV). 
This implies pn = Pi (n = 0,...,N), so that the second 
inequality in dTOl l reduces to 



TV 

E 

ri=0 



TV 



(Api)"||p-p'||i <^A"||p-p'j|i, (71) 



n=0 



showing that it can be transformed into an equality if and only 
if pi = 1. Replacing this into the parallelism constraint we 
can conclude that the upper bound of dTOl ) can be saturated if 
and only if Ai{p — p') = p — p' ■ However, since is ergodic, 
from Corollary [2] we must have p — p' = p^ Tr[p — p'] — 0, 
which contradicts the assumption p ^ p' . Therefore, the upper 
bound of ( ITOI i. i.e. of ( |67] |. cannot be saturated for any pair of 
states p 7^ p'. ■ 



We are now in a position to present our alternative proof 
is ergodic. 

Proof of Theorem |?} Note that for every integer n one 
+ (1 - f')Sn, where 5„ is a CPTP 
map. Therefore, for > and A > we can invoke the 
triangular inequality of the trace norm to state that 

N 



that A^p of 



can write Ai^^ 



N 

E 

n=0 



A"Ai;^(p-p') 



< 



^ A>"A^" (p-p') 



n=0 



N 



^A"(l-p")5„(p-p') 



(72) 

Since Ad is ergodic, we can use Corollary |9] to bound the first 
term as follows 



N 



Y^X^P^^M\p-p'] 



<fN{Xp)\\p-p'\\i. (73) 



15 



On the contrary using again the triangular inequality and the 
nonexpansiveness of 5„ we have 



N 



^A"(l-p")5„(p-p') 



ri=0 



N 



<J2r{i-p")\\p-p'\\i 

I 71 — 

fN{X)~fN{Xp)]\\p-p'\\l. 



(74) 



Substituting this and (l73T l in ( |72] | we arrive at 



N 



n=0 



<fN{X)\\p~p'\\i, (75) 



which according to Corollary |9] is sufficient to claim the 
ergodicity of Aip. ■ 

B. Other Proofs 

Here we conclude the Appendix by providing the details of 
the proofs that had been skipped in the main text. 

Proof of Lemma [7} Since A is a fixed point, also 
is a fixed point [see ([8])] and so are the linear combinations 
X := {A + At)/2 and F := (A - A'^)/2i. Let us denote by 
P+ {P-) the projectors on the eigenspaces of X with non- 
negative (negative) eigenvalues and write X as X = X+ — 

—P_X. Now, we have 



X_ where X 



+ 



P+X and X^ 



X+ = P+X = P+M{X) = P+MiX+)-P+MiX_), which 
implies 

Ty[X+] = Tt[P+M{X+)] - Tr[P+X(X_)] 
<Tr[P+M{X+)] 
< Tr[M{X+)] 

= Ti[X+]. (76) 

In order for the equality to hold, it is necessary to have 
P+M{X^) = P^M{X+) = 0. Hence, we have X+ = 
P+M{X+) = M{X+), which also implies X_ = M{X^). 
Repeating the same reasoning for F = y+ — y_ we obtain 
that also Y+ and y_ are fixed points of A^. ■ 

Alternative Proof of Corollary |2} From Lemma 6 of 
191 , we know that \A\ := yA^A must be a fixed point 
state of the map. If M is ergodic with fixed point state 
then we must have \A\ = j|j4j|i(0,. Consider first the case 
in which A is Hermitian, i.e. A ~ A'^ (the non-Hermitian 
case will be considered below). In this case we can then 
write = En |cTi||'/>n>(0ri|/Em ^ith {|(?!)„)} being 
the orthonormal eigenvectors of A and c„ the corresponding 
eigenvalues. Furthermore for each a real and satisfying the 
inequality < |a| < \cm\, we can also conclude that 

the operator 

aA + 



P* 



aTx[A] + 1 
1 



1 ^ 



|Cn| 



y 



\<Pn){K\ (77) 



is a density matrix of the system (indeed it has trace 1 and 
is positive semidefinite) which by construction is also a fixed 
point of M.. Therefore, since is ergodic, we must have 
/5* = or ^4 = Tr[A], as required by the Corollary |2] 



Suppose now that A is not Hermitian. Since A'^ is also an 
eigenoperator with eigenvalue 1, the Hermitian operators {A + 
A^)/2 and {A — A'^)/2i are also solutions of ( fTSl l. Hence, 
from the previous derivation, we must have [A + A^) /2 = 
/9,Tr[A + At]/2 and {A~A'^)/2i = Tr[A - At]/2i, which 
yields ( fT6] l. ■ 

Proof of Theorem [77} If ( |42] | holds, then we have 



M{A) = '£^M^AM| = ujAJ2.,M,MI = ujAM{I) = loA. 
Hence, A is an eigenvector of A4 with eigenvalue uj. Con- 
versely, suppose that A is eigenvector belonging to eigenvalue 
UJ with |a;| = 1. Equivalently, we have A4^{A) = uiA (cf. 
Corollary |6]l. Writing A in the polar decomposition A = U\A\ 
and choosing a Kraus form for A4 we have 



\A\=u:Y,{UUlju)\A\AU 



(78) 



Let us diagonalize \A\ as \A\ = X]fc=i '^kPk, where ai > 
a2 > • • • > ckg > are the eigenvalues, Sk is the eigenspace 
corresponding to a^, and Pk is the projector on Sk- Then, for 
every unit vector ip E Si we have 

ai = ((^1 \A\ \^) 

= Y.''{^\u^mIu\a\m,\^) 



< 



lY,{v\U^Mlu\A\UUm^) ■ ^(^|A/]|A|M,#), 



(79) 

where the inequality comes from the Cauchy-Schwarz inequal- 
ity. To saturate the inequality ( |79] l we need to have 

3A>0 s.t. \A\^/^U''AUU\ip) ^ Xuj\A\^/^Mi\ip), Mi. (80) 

Continuing the inequality ( |79] | we then get 

«i < «i , /E u){uni,u)\^) ■ ^ {^\m]m,\^) 



ai. 



(81) 



Therefore, both inequalities ( |79] l and dSTl ) must be saturated. 
To saturate the inequality dSTT l it is necessary to have Mi\Lp) G 
Si and If^AIiUlLp) E Si for every i, so that dSOb becomes 

3A>0 s.t. U'fMiUlip) = \ujMi\tp), \fi. (82) 

Clearly, in order for Ai to be trace-preserving we must 
have A = 1, as A2 = E.((^|(AwAf/)(Aa;A/,)|(^) = 
J2^{tp\{WMjU){WMiU)\tp) 1. Moreover, since \(p) is a 
generic element of 5*1, ( |82] ) with A = 1 is equivalent to 

{UH'hU)Pi = ujM,Pi, Vi. (83) 

Similarly, the relation ^/i|<(5) e S*!, V|(/9) S 5*1, which was 
needed to saturate the inequality dSTT l. is equivalent to 



AhPi^PiMiPi, yi. 



(84) 



Recalling that the eigenvalue equation A4^{A) ~ ljA is 
equivalent to A4{A) = ojA (Corollary we can use the 
same reasoning as above to prove also 



MjPi^PiMjPi, Vi. 



(85) 
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Putting together the two relations (|84l ) and ( [85] ) we then obtain 
MiPi = Pi Mi, Vi. Finally, defining the partial isometry Ti 
UPi we obtain 

M,Ti = M,UPi = U{UHd,U)Pi 

= U{ujM,Pi) = uj{UPi)M, = ujTiM,, Vi. (86) 

Hence, we proved that the partial isometry Ti must satisfy ( |42] | 
in the statement of the theorem. In particular, we then have 
Ai{Ti) = ujTi. This means that for every peripheral eigen- 
value uj, the channel Ai must have at least one eigenvector that 
is a partial isometry and satisfies ( |42] ). Moreover, defining the 
operator A' := A - aiTi we have M{A') = ujA'. The polar 
decomposition of A' is A' = U{\A\—aiPi) = U J2k=2'^kPk, 
so that the eigenspace of \A'\ with maximum eigenvalue 
is 52- Iterating the above proof we obtain that the partial 
isometry T2 := UP2 is an eigenvector of A4 satisfying ( |42] |. 
and by further iteration we obtain that every partial isometry 
Tk := UPk is an eigenvector of A4 satisfying ( |42] |. In 
conclusion, the operator A is a linear combination of partial 
isometries satisfying ( l42b and, by linearity, it satisfies ( |42] |. ■ 

Proof of Proposition |2} Suppose that Ai^Ai is not 
ergodic. Hence, by Theorem [12] there exists a projector P < I 
such that {M^M){P) ~ P. Using this fact we obtain 

{M{1-P)M{P)) = {I-P,M^M{P)) = {I-P,P) =0. 

(87) 

Since Ti[MiI ~ P)MiP)] = 0, we necessarily have Mil - 
P)M{P) ^ 0. In addition we have M{I ~ P) + M{P) = 
M.{I) = I- It is then easy to see that M.{P) is an orthogonal 
projector: we have 

[M{P)Y ^ M{P)[M{P) + M{I - P)] 

= M{P)M{I) ^ M{P). (88) 

Since we have Tr[7M(P)] = Tr[P], the dimensions of the 
support of M.[P) and of P coincide. Hence, there exists a 
unitary U such that M.{P) = U PUK Conversely, suppose that 
the relation Ai{P) = UPU^ is satisfied for some projector 
P < I and for some unitary U. Then, we have 

Tr[P] = {UPU\M{P)) 
= {M\UPU^),P) 

< ,J{MHUPW),MHUPW)){P,P) 
= \l Tx[UPWMM\UPW)] Tr[P] 

< \J Tr[MMHUPW )] Tr[P] = Tr[P] , (89) 

which requires Ai^UPU^) = P. Hence, we have 
M'^MiP) = M^{UPW) = P, namely P is a fixed point of 
M^M. Hence, M'^ M is not ergodic. ■ 
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